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Description 

A Method and Apparatus of Managing Time for a 
Processing System 

5 

Technical Field 

The present invention relates generally to 
time management, and more particularly, to a method 
and apparatus of managing time for a processing system 
10 located on a machine. 

Background Art 

Time management on a machine, such as an 
earth moving machine , is an important task. Time 
15 management on multi -processor systems is needed both 
for coordinated event logging, and also to ensure the 
controllers perform coordinated tasks at the 
appropriate time. Some systems, such as that 
disclosed in U.S. Patent No. 6,012,004, attempt to 

2 0 have all of the controllers operate in lock step with 

each other. For example, the system may utilize one 
clock, located on a controller, such as a master 
controller. The master controller may determine the 
time and distribute the time to the other controllers. 
25 Without a local clock, the other controllers have no 
concept of time except what is delivered to them from 
the master controller. Therefore, keeping time with a 
desired resolution places a burden on the 
communication network. In addition, failures such as 

3 0 to the communication network or master controller,. 
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either temporary or long term, disrupts time 
management for the system because time updates are not 
performed. Therefore, time management is ineffective 
when failures occur. 
5 The present invention is directed to 

overcome one or more of the problems set forth above. 

Disclosure of the Invention 

In one aspect of the present invention, a 

10 method of managing time for a processing system 

located on a machine is disclosed. The processing 
system includes a plurality of controllers, each 
controller having a local clock. The processing 
system also includes a communication network 

15 connecting each of the controllers. The method 
includes the steps of, establishing an operating 
characteristic of the machine, and updating the local 
time of a controller in response to the operating 
characteristic. 

20 In another aspect of the present invention, 

an apparatus configured to manage time on a processing 
system located on a machine is disclosed. The 
apparatus comprises a plurality of controllers, a 
local clock located on each controller and configured 

2 5 to update a local time, a communication network 

connected to the controllers, wherein each of the 
plurality of controllers are configured to establish 
an operating characteristic of the machine, and update 
the local time in response to the operating 

30 characteristic . 
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Brief Description of the Drawings 

Fig. 1 is an illustration of one embodiment 
of a processing system; and 
5 Fig. 2 is an illustration of one embodiment 

of a method of managing time for a processing system 
located on a machine. 




Best Mode for Carrying Out the Invention 

The present invention provides a method and 



?1 apparatus of managing time for a processing system 

iy located on a machine. Fig. 1 is an illustration of 

I n one embodiment of a processing system 102. In the 

preferred embodiment, the processing system 102 is 
15 located on an earth .moving machine, however, the 
'1:7* invention is equally applicable to other applications 

O and machines such as generato r sets, pumps , and 

g;2 stationary and marine engine applications. 

* w The processing system 102 includes a 

20 plurality of controllers 104 connected to a 

communication network 106. Each of the controllers 
104 includes a local clock, 108. The local clock 108 
determines and maintains a local time that is utilized 
by the controller 104, as will be discussed below. In 

2 5 this manner, the controller 104 is able to determine 

and maintain a local time, independent of external 
time related signals. The local clock determines a 
time value, or local time, by accumulating signals 
from a time base. The local clock may be implemented 

3 0 in hardware or software. 
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As mentioned, the local clock 108 includes a 
time base, or periodic signal generating device, such 
as an oscillator 112. Alternatively, if the 
oscillator 112 is not actually located within the 
5 clock, the oscillator 112 may still be located on the 
controller 104 and utilized by the local clock 108. 
In any case, the oscillator 112 generates a time base 
signal, i.e., a periodic signal of an established 
frequency. The time base signal is utilized by the 

10 local clock 108 to determine a local time. 

In acjdition, each of the controllers 104 may 
be connected to Npne or more elements 110. Examples of 
elements 110 may include sensors , actuat ors , displays, 
or other elje.me_n.ts adapted to interact with a 

15 controller 104. \ ^ 

Each controller 104 in the processing system 
is configured to establish an operating characteristic 
of the machine, determine whether to update a local 
time in response to the operating characteristic, and 

20 update the local time using the local clock in 
response to the update determination. 

Fig. 2 illustrates one embodiment of the 
method of the present* invention. The present 
invention- includes a method of managing time for a 

25 processing system 104 located on a machine. In a first 
control block 2 02 an operating characteristic of the 
machine is established. Sn the preferred embodiment, 
the operating characteristics is indicative of machine, 
or equipment, operation, suc\ as engine operation. 

3 0 Therefore, for example, the operating characteristic 
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K 

may be indicative of whether the machine engine is 
running, or stoppecL. In one embodiment a controller 
104 may be connectedVto an element 110 that generates 
an operating characteristic signal. The element may 




X 

be an engine speed senspr (not shown) or key switch 



(hot shown) . Other indexations of machine operation 
include the engine oil pressure, or alternator 
activity, such as the alternator R terminal. 



Therefore, the controller 104 may receive an 

10 operating characteristic signal from an element 110 
and responsively establish the operating 
characteristic of the machine, e.g., whether the 
machine is operating \ In an alternative embodiment, 
one or more of the controllers 104, e.g., such as a 

15 master controller if orre is utilized, may establish 
the operating characteristic of the machine, and 
responsively broadcast the operating characteristic 
signal to the other controllers. The controller 
establishing the operating characteristic does not 

2 0 have to be the master controller. The receiving 
controllers 104 may receive the operating 
characteristic signal and responsively locally 
establish the operating characteristic of the machine, 
e.g., whether the machine is operating. Therefore, 

25 the operating characteristic signal is a signal 

indicative of the operating characteristic of the 

\ 

machine. In one embodiment, the operating 

\ 

characteristic signal may be a signal such as an 
engine speed signal received from a\ engine speed 
30 sensor. Alternatively, the operating^ characteristic 
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signal may be a signal generated from one of the 

controllers, e.g. , V master controller 104, which is 

indicative of the macMne operation. In the event the 

operating characteristi^signal is received from 

5 another controller 104, t>he signal may include a 

binary bit indicating the machine is either operating, 

or not operating. Therefore^ the characteristic 

signal may be received from elements 110, or other 

controllers, and used to localJ^ establish the 

\ 

10 operating characteristic of the machine. _._._„ 



In a second control block 2 04, each 
controller 104 determines whether to update the local 
time of the controller 104 in response to the 
established operating characteristic. As discussed, 

15 each controller 104 utilizes a local clock to 

determine and maintain a local time. In the preferred 
embodiment, the clock updates a local time in response 
to the operating characteristic indicating the machine 
is operating. Therefore, the local time i s updated 

2 0 when_t:he— machine—is^oper^ajLjjig. ^and i s_ not updated when 
t he machine is not operating . 

The local time is used for several purposes, 
such as time tagging, logging events, such as 
diagnostic information and/or events, including fault 

25 diagnostics, or other controller 104 or system 102 

related events. In one embodiment, the local time may 
be an indicator of the service hour meter of a 
machine, i.e., the number of hours the machine has 
been operated. Therefore, when the operating 

30 characteristic indicates the machine is operating, the 
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controller 104 begins updating the local time, until 
the operating characteristic indicates the machine is 
no longer operating. 

In a third control block 2 06, the local time 
5 is updated using the local clock, in response to the 
determination regarding whether the machine is 
operating. For example, when the operating 
characteristic signal indicates the machine is 
operating, the local clock updates the local time 
10 based upon the local time base signal generated by the 
oscillator 112. Therefore, the local time is 
determined and maintained by the local clock, when the 
machine is operating. When the machine^ is no t 
o perating ., the local time is not updated, i.e., the 
15 local time does not change. 

The clock utilizes the locally generated 
time base signal to update the time. For example, if 
the machine is operating, then the clock may be 
counting the periods of the time base signal, and 
20 updating the time in response to the counted periods. 
In one embodiment, one increment of the local time 
generated by the local clock may encompass multiple 
periods of the time base signal. When the machine is 
not operating, the time base signals are still being 
25 generated, but the local clock is not updating the 

time. The resolution of the local time is based upon 
the frequency of the local time base signal generated 
by the oscillator 112. 

In fche preferred embodiment, one of the 
t^T 30 controllers, su^h as a master controller 104, 





establishes^ local time, then broadcast the local 
time to the other controllers, i.e., the non-master 
controllers, asy the official time. The received 
official time isVsed by the non-master controllers 
5 104 as a referenceVhat may be used to synchronize the 
local time if needed\ In one embodiment, the received 
official time is compared with the local time of the 
non-master controller The comparison preferably 

includes determining the difference between the 

\ 

10 official time and the local \time. If the time 

difference exceeds a first threshold, e.g., three 

\ 

minutes, then the local time may be synchronized with 

\ 

the official time. If the time Miff erence is less 
than the first threshold then it may be determined 
15 that no synchronization is necessary, and operation 



may continue . 



If synchronization is determined to be 
needed, then, in one embodiment, automatic 
synchronization may be performed by setting the local 

20 time equal to the\pfficial time. In an alternative 
embodiment, a determination may be made regarding 
whether the local tirne is faster or slower then the 
official time. If th^ local time is slower, then the 
local time may be set aqual to the official time and 

25 operation continues. In local time is faster than the 
official time, the local Vime may be held, or paused, 
until the time difference \ias been reduced or 
eliminated. For example, in one embodiment, the time 
difference between the local\time and the official 

3 0 time is determined. If the l\cal time is paused for 
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synchronization, then the local time base signal, 
generated byy the oscillator 112, is used to determine 
an elapsed tirne since the local time was held. Once 
the elapsed time is equal to, or within a threshold of 
5 the time difference , the local clock may resume 
updating the locals time. This embodiment has the 
advantage of not needing additional updates of the 
official time to synchronize the local time. 
Alternatively an updated official time may be used to 
10 determine when the elapsed time since the local time 
was paused, is equal to, or within a threshold of the 

time difference. When the ^official time is equal to, 

\ 

or within a range of the local time, updates of the 
local time may continue again\ 



15 In addition, if the comparison of the local 

time and official trine indicates the local time is 
faster than the official time by more than a second 
threshold, e.g., six minutes, where the second 
threshold is greater th^n or equal to the first 

2 0 threshold, then the locaiK time may be set to the 
official time instead of hplding the local tim e. 



In one embodiment, if the difference between 
the official tirc^e and the local time is greater than a 
third threshold, >e.g., one hour, which is greater than 

2 5 or equal to the f Arst and/or second threshold, then 

the local time may \be manually synchronized. A 
service tool (not shown) may be used to manually 
synchronize the local\ time. That is, if the time 
difference exceeds thA third threshold, a 

3 0 determination may be m^de that indicates the 
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controller \104 is either new to the system (e.g., a 
replacement \part) , or is faulty. In either case, a 
service tool Vnay be used by an operator or service 
technician to Wnchronize the local time of the 
controller 104 Vo ensure proper operation from 
thereon, or if need be, to replace the controller 104 



Ifc one embodiment, a master controller 104 
is established when the processing system 102 is 
initialized. \Any controller 104 may be established as 

10 the master controller 104. However, in the preferred 
embodiment, the\ master controller 104 is able to 
establish the operating characteristic of the machine, 
e.g., whether theVmachine is operating, without 
assistance from any other controller 104. The master 

15 controller 104 may be determined through an 

arbitration process. \^ The arbitration process may be 
initiated by any of the controllers 104. For example, 
as a controller 104 is\being initialized, the 
controller 104 may generate an arbitra tion signal . In 

20 one embodiment, the arbitration signal may include a 
single binary bit that indicates the initiation of 
arbitration when it is set\ In an alternative 
embodiment, the ar±>itration\ signal is a priority 



s i ana l_i nd-lc a.t .i nq _ a ch aracteristic of the controller 



25 104 .„ For example, the controller characteristic may 
include attributes indicative <^f the controllers 
ability to establish whether the machine is operating, 
or whether the controller is connected to a user 
interface (e.g., a display, or keypad). In one 

3 0 embodiment, when the arbitration signal does not 
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include ^any controller characteristics, then the 
controller 104 that generated the arbitration signal 
also generates a priority signal. In one embodiment, 
once the arbitration signal is received by a 
5 controller u04; the controller 104 compares the 

information \contained in the received priority signal 
with its ownvpriority information. If the received 
priority is higher, then the controller 104 will not 
generate its own priority signal . The receiving 
10 controller 104 will not generate its own priority 

signal in this instance because the controller 104 
recognizes that there is a higher priority controller 
104 available to b^ the master controller 104. 
Therefore, the controllers 104 compare the received 
15 priority information with their priority information. 
The controllers 104 recognize the master controller 
104 as the controller^ 104 that generated the highest 
received priority signal. A controller 104 recognizes 
itself as the master controller 104, based upon having 



20 the highest priority of\any received priority signal. 
In the event no other priority signals are received, 
and there are no apparent\yCommunication failures, the 
controller 104 also recognizes itself as the master 
controller 104. In an alternative embodiment, each 
25 controller does generate its^ priority signal, 

regardless of the priority signals received up to that 
point. Each controller 104 compares the priority 
signals received with its own priority signal. If the 
receiving controllers priority is greater than all the 
30 other priority signals received ,\ then the receiving 
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controller 104 establishes itself as the master 
controller^ 104 . For example, the controller 104 may 
compare the \characteristics included in the priority 
signal with rts own controller characteristics and, 
5 determine whicV controller 104 is of higher priority. 
For example, thA priority information may simply be 
whether the controller 104 is able to directly 

\ 

establish the operating characteristic, e.g., machine 
operation by being cldrectly connected to an engine 

10 speed sensor. In thris case, then if one controller 
104 is unable to directly establish the machine is 
operating and another controller is able to, then the 
controller 104 being ablet to directly establish 
machine operation will be V>f higher priority. If one 

15 or more of the received priority signals indicates 
another controller 104 is beVter suited to be the 
master controller 104, the controller 104 recognizes 
that another controller 104 wil\l become the master 
controller. The controller 104 l \fchat determines to 

2 0 become the master controller 104 khen begins the 

responsibilities of the master controller 104, such as 
distributing the appropriate time management signals, 
e.g., the official time . 



In the preferred embodiment, the master 
25 controller 104 generates two time management signals, 
the official time, and the operating characteristic 
signal. The master controller 104 establishes the 
operating characteristic, and responsively determines 
whether the machine is operating. In the preferred 
3 0 embodiment, the master controller 104 periodically 
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broadcast the operating characteristic signal to the 
non-master controllers 104, e.g. once per second. 



In one embodiment, the master controller, 



using the local clock 108, updates a local time, based 
5 upon a local time base signal generated by a local 

oscillator 112, in response to the machine operating. 
The master controller then periodically broadcasts the 
official time, i.e., the local time of the master 
controller, to the other controllers 104 to use for 

10 synchronization purposes if need be. For example, the 
official time may be broadcast once a minute. 
Therefore, each controller 104, using a local clock 
108, determines and maintains a local time, and uses 
the official time generated by the master controller 

15 104, for synchronization purposes only if necessary. 

Industrial Applicability 



apparatus of managing time for a processing system 
2 0 located on a machine. The processing system includes 
a plurality of controllers and a communication network 
connecting each of the controllers. Each of the 
controllers has a local clock. The method includes the 
steps of establishing an operating characteristic of 
2 5 the machine, determining whether to update a local 

time in response to the operating characteristic, and 
updating the local time using the local clock in 
response to the update determination. 



3 0 arbitration processus initiated by one or more of the 



The present invention includes a method and 



In the preferred embodiment, on power up, an 
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controlleite 104. For example, on power up, a 
controller u04 may send out an arbitration signal 
indicating tlae initiation of arbitration. The 
controllers 10^ m ^y respond by generating a priority 
5 signal indicative of one or more characteristics of 
the controller 104 . Each controller 104 receives the 
generated priority ^signals and determines whether it 
should become the master controller or remain a non- 
master controller 10 ^\^ T ^ e contro ^ er 104 that 
10 becomes the master controller 104 then begins to 

\ 

establish an operating characteristic indicative of 
whether the machine is operating. The master 
controller may be connected to an element such as an 
engine speed sensor. Therefore, the master controller 
15 will receive an operating characteristic signal, e.g., 
engine speed signal. The operating characteristic 
signal may be received from an\ngine speed sensor, 
key switch, engine oil pressure^lternator signal, or 
other signal indicative of machine operation . The 

2 0 master controller 104 generates an\operating 

characteristic signal which includes^ data indicative 
of the operating characteristic. TheV master 
controller 104 also updates a local time, as do the 
other controllers 104, in response to 6he operating 
25 characteristic. In practice, the local\:lock of each 

w 

controller 104 updates the local time. Ror example, 
regarding the master controller 104, when\an engine 
speed sensor signal indicates the engine has begun 
running, the local clock begins updating the local 

3 0 time, and continues updating until the engine speed 
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sensor signal Vindicates the engine has stopped 
running. The nraster controller 104 broadcasts an 
official time signal, preferably less frequently than 
the operating characteristic signal. 



5 The \ion-master controllers 104 determines 

and maintain a local time. The non-master controllers 

\ 

104 establish an ^operating characteristic. For 
example, they receive the operating characteristic 
signal which contains the data indicative of the 
10 operating characteristic from the master controller 
104. Alternatively, the controllers 104 may also be 

connected to an element Asuch as an engine speed 

a. 

sensor, that generates an\pperating characteristic 

\ 

signal. In this case, the 'controller 104 may directly 

\ 

15 establish the operating characteristic of the machine 

\ 

independent of receiving an operating characteristic 
signal from the master controller 104. The non-master 

\ 

controllers 104 update the local\time when the 
operating characteristic indicates, the machine is 
2 0 operating, and continue to update tstie time until the 
operating characteristic indicates machine is not 

operating. The resolution of the loc^.1 time generated 
by the local clock is based upon the resolution of the 
local time base signal generated by a l^ocal oscillator 
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The non-master controller 104 will receive 
the official time from the master controller 104. The 
non-master controller 104 will compare the official 
time with the local time to determine whether the 
3 0 local time needs to be synchronized. Synchronization 
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may be necessary because the local oscillators 
associated with each local clock may be different 
between controllers, leading to potential time 
discrepancies over extended periods of time. However, 
5 synchronization every time the official time is 

received is unnecessary and may place an undesirable 
amount of burden on the controller 104 to continuously 
synchronize the local time. Therefore, using a 
synchronization strategy enables the controllers 104 

10 to ensure a coordinated time while not overly 
burdening the processing capabilities of the 
controller 104. If the local time is within a first 
threshold, e.g., three minutes, of the official time, 
then synchronization may be deemed unnecessary. 

15 Therefore if the time difference between the 

official and local time is within the first threshold, 
no synchronization is performed. If the time 
difference if greater than the first threshold then 
the local time may be synchronized to the official 

2 0 time. The synchronization strategy used may vary. In 
one embodiment, if the local time is faster than the 
official time, then the local time may be held, or 
paused, until the official time catches up. Holding 
the local time in this manner helps to prevent 

2 5 inverting the timing of two events. However if the 

local time is slower than the official time, the local 
time may just be set equal to the official time. 
Alternatively, the local time may be accelerated, 
e.g., use exaggerated time updates, to catch up to the 

30 official time. 
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In one embodiment, if the time difference is 
too great, then the local time may be manually 
synchronized, e.g., by a service tool. In this case 
manual synchronization may be desired if the 
5 controller 104 was just located in the processing 

system 102, or the controller 104 may be experience a 
failure. 

Utilizing an operating characteristic signal 
to determine whether to begin or continue updating and 

10 maintaining a local time consumes less bandwidth on 
the communication network because the machine 
operating signal may be a binary value whereas an 
official time value may require larger data packets to 
be transmitted. Therefore, a machine operating signal 

15 may be sent frequently, e.g., once a second or upon 
change, and the official time may be sent less 
frequently, e.g., every few minutes. In addition, 
because the controllers establish and maintain a local 
time based upon a local clock, the official time does 

2 0 not need to be generated often. In one embodiment, 
the official time is only generated as often as 
anticipated oscillator 112 variations would cause a 
local time to vary from the official time by more than 
a desired threshold. Due to the accuracy of the 

25 oscillators, the official time may therefore be 
generated less often than systems having central 
clocking facilities, thereby reducing the 
communication burden while increasing the timing 
resolution . 
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In one embodiment of the present invention, 
the local clock may be updated when the machine is 
operating, then a separate time indicator may be 
maintained to track particular operations or 
5 characteristics of the machine, such as the time the 
machine spent in a particular gear, or in a particular 
geographic area. Alternatively, the operating 
characteristic established by the present invention 
may be, or include, the direction of travel of the 

10 machine, e.g., forward or reverse, or the location of 
the machine. The local clock may then be updated when 
the machine is moving in the forward direction, or the 
reverse direction, or the machine is located in a 
particular area, such as a particular county or state. 

15 Other aspects, objects and advantages of the 

present invention can be obtained from a study of the 
drawings, the disclosure and the appended claims. 



